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Abstract. If p is a tame cardinal invariant and y = Hi implies a certain prediction 
principle WCG on uii, this happens only because y = Hi implies b = Hi and this in 
turn implies the principle WCG. 



0. Introduction 

This note is an attempt at quantifying the old belief that the interplay between 
cardinal invariants of the continuum and the prediction principles at Ki is quite 
simple. I will deal with one of the very few prediction principles I can handle at 
this point, the weak club guessing principle WCG. 

0.1. Definition. The weak club guessing principle WCG is the statement 
that there is a collection of Ki many subsets of ui of ordertype u such that every 
club subset of coi has an infinite intersection with one of them. 

It is not difficult to observe that b = Ki implies WCG. The point of this note is 
to assert that this is the only implication of its sort: 

0.2. Theorem. Whenever i is a tame cardinal invariant, if ZFC+LC proves 
that p = Ki implies WCG then ZFC+LC proves that b < j:. In other words, the 
provable implication p = Ki ^ WCG is a composition of the provable implications 
p = Ki ^ b = Ki anrf b = Ki ^ WCG. 

This is not an unprecedented situation. If p is a tame cardinal invariant and 
ZFC+LC proves that p = Ki implies the failure of the Borel conjecture (BC), 
then that implication is the composition of two ZFC+LC provable implications 
p = Ki ^ b = Ki and h — ^ -iBC. To see this suppose that ZFC+LC does 
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not prove b < p. By [Z] and [L] , within the consistent theory ZFC+LC+y < b it is 
possible to conclude that in the Laver model y = i^i holds in conjunction with BC. 
Thus ZFC+LC does not prove the implication p = Ki — > -iBC. From this argument 
it is clear that the way to establish Theorem 0.2 is to prove 

0.3. Theorem. (ZFC+LC) There is a partial order P with the following property. 

If ^ is a tame cardinal invariant and j; < b holds in some forcing extension, then 
Ki = y < b = ^2 holds in the P-extension in conjunction with the failure of the 
weak club guessing principle. 

It is also clear that the methods of [Z] will have to be adjusted-all the extensions 
described in that paper use < wi-proper notions of forcing and therefore preserve 
even much stronger prediction principles than WCG. 

The main open question in the area is whether similar theorems can be proved 
for other prediction principles, most notably the Ostaszewski principle. In that 
particular case it is natural to conjecture that the interpolating statement should 
be c = b^i, however the technique used in this note does not immediately generalize 
to prove such a thing. 

The notation in this paper follows [J]. A tame cardinal invariant is one defined 
as min{|A|: A C M.,(p{A) A Vx G M3y G A 9{x,y)}, where the quantifiers in the 
formula (p range over natural numbers or elements of the set A and ^ is a projective 
formula making no mention of the set A, [Z]. An e-number is a countable limit 
ordinal closed under ordinal exponentiation. Borel sets are constantly confused 
with their definitions. Given a Borel set B and a partial order P, the symbol B 
denotes the P-name for the set of reals with the same Borel definition as B. Thus 
P \\- B — B nV. LC denotes a"suitable large cardinal hypothesis", in Theorem 
0.3 it can be specified to be "a proper class of measurable Woodin cardinals", for 
Theorem 0.2 "a;i many Woodin cardinals" is sufficient. 

1. The ideals pred^ 

1.1. Definition. Let be a countable limit ordinal. By Club^ I will denote 
the collection of all closed subsets of (3 of ordertype /3. Identifying sets with their 
characteristic functions, the collection Club/3 is viewed as a Borel subset of the 
Polish space 2^ equipped with the product topology. The symbol pred^ denotes 
the ideal cr-generated by the sets A^ = {e C P: end is infinite} as d ranges over all 
subsets of P of ordertype oj. 

1.2. Lemma. If P is an e-number then pred/3 is a proper ideal. 

Proof. A good exercise for an undergraduate student. □ 

I will need to study the partial order CL^ of the pred/3-positive Borel subsets of 
Club^ ordered by inclusion. This forcing adds a closed subset of the ordinal (3 of 
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ordertype (3 which has finite intersection with all ground model sets of ordertype 
oj. I will show that this partial order is proper and its effect at cardinal invariants 
is limited to increasing the bounding number b. Furthermore, as the ordinal /? 
increases, these forcings form a tower that is a suitable candidate for adding a 
closed unbounded set of u>i that escapes guessing by the ground model sets. 

First, some definitions due to Todorcevic. For every countable limit ordinal 7 fix 
an increasing function c^: a; — > 7 with a cofinal range. For countable ordinals ^ & rj 
the walk from 77 to ^ is a sequence rj = tjq 3 rji 3 . . .rjk = ^ such that for every 
number m G /c, if rjrn is a successor ordinal then r]m+i is its predecessor, and if rj^^ 
is a limit ordinal then rj^+i is the smallest element of rng(c^^) greater or equal 
to ^. The norm of such a walk will be denoted by n(^, ij) and it is defined as the 
maximum of the set {n: for some m E k rjm is a limit ordinal and rjm+i = Cr,^ {"n)}. 
For every function / G u)'^ and every countable limit ordinal 7 let (i(7, /) be the set 
of all ^ G 7 such that 77) G f{k) where r] = c^{k) is the smallest element of the 
set rng(c-y) above ^. The following is not difficult to check: 

(1) (i(7, /) is a subset of 7 of ordertype (less or) equal to u 

(2) every cofinal subset of 7 of ordertype a; is a subset of some (i(7, /) 

(3) if / < up to a finitely many values then d{'y, f) C d{'y, g) up to finitely 
many ordinals. 

Let me just indicate the proof of (1). It is enough to show that there are only 
finitely many elements of the set ^(7, /) between Cj{k — 1) and Cj{k). Look at the 
tree of all possible walks starting at c^{k) with norm less than f{k). This is a finitely 
branching tree with no infinite branch, therefore it must be finite, and all elements 
of the set (i(7, /) fl [cj{k — l),Cj{k)) are mentioned in this tree. Thus the set is 
finite and (1) follows. 

1.3. Lemma. For every e-number j3, cov(pred^) = add(pred^) = b. 

Proof. To show that add(pred/3) > b it is enough to show that given k G b many 
subsets rf^: « G K of /? of ordertype a;, then the set UaeK^f^c. belongs to the ideal 
pred^. For every ordinal ct G k let 7q, = sup((ia) and choose a function G 
such that da C ^(70, fa). There is a function g G ui^ modulo finite dominating all 
the functions fa- Then for every a G k the set da is included in d{'ya, 9) up to a 
finite set, and so the set Uaew "^d^ is a subset of the pred^-small set U7e/3+i ^<i(7,g) 
as desired. 

For cov(pred^) < b just choose a modulo finite unbounded collection fa', ct G b 
of increasing functions in u'^ and let da — d{(3, fa). I will argue that the sets Ad^ 
together cover the whole space Club/3. Let e C /? be an arbitrary cofinal set. Let 
X C (jj he the set of those integers k such that e has some element between the 
ordinals cp{k — 1) inclusive and cp{k), and let g: x ^ u) he defined as g{k) — 
the norm of the walk from Ci3{k) to the minimum of e \ C/3(/c — 1). Since the 
functions fa are increasing, there must be an ordinal a G b such that the set 
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{k e x: g{k) E fa{k)} is infinite. By the definitions, e fl d{(3, fa) is infinite and 
e e ^d(/3,/„) as desired. □ 

Digging deep into the present paper, namely into the proof of Lemma 3.4, the 
reader should observe that Theorems 0.2 and 0.3 are based on the following simple 
consequence of Lemma 1.3: for every pred./3-positive Borel set B C Club^, cov(/ |~ 
B) = cov(/) = b. It is exactly this homogeneity property, or the lack of thereof, 
that makes the Ostaszewski principle and others much harder to deal with than 
WCG. 

1.4. Lemma, b = Ki implies the weak club guessing principle. 

Proof. Suppose that /q,: a G c^i is a modulo finite unbounded collection of increas- 
ing functions in uj^ . The last paragraph of the previous proof immediately shows 
that the collection (i(7, /a): o: e wi, 7 e limit, exemplifies the weak club guessing 
principle WCG. □ 

Typically, b = Ki implies a statement much stronger than WCG. Actually all 
infinite subsets of ui will have infinite intersection with one set in the oracle pre- 
sented in the previous proof. I do not know whether this behavior occurs in other 
prediction principles. 

1.5. Lemma. For an e-number j3 the forcing CL/3 is proper. 

Proof. Faced with several options, I will present a proof that provides literally no 
insight into the combinatorics of the forcing. 

1.6. Claim. Whenever P is a forcing adding a closed subset e of P of ordertype 
(3 which has a finite intersection with every ground model set of ordertype u, and 
M is a countable elementary submodel of a large enough structure containing some 
condition p E P, the set {e/G: G G M n P is an M -generic filter, p G G} is 
Tpredp -positive. 

The lemma immediately follows by an absoluteness argument. Namely, if p G 
CL^ is a condition and M is a countable elementary submodel of a large enough 
structure containing the condition p, the set q = {e E p: e is axi M-generic set 
for CL^} is a Borel set, it is pred^-positive set by the claim, and as such it is 
a condition in the forcing CL^. By Borel absoluteness, this condition forces the 
generic set to be actually M-generic, so it is the required master condition for the 
model M. 

To prove the claim, fix a condition p E P and consider the following infinite 
game between players Adam and Eve. 

(1) Adam produces on a fixed schedule, finite piece by finite piece, subsets 
dn- n E uj of /3 of ordertype cu, one by one ordinals 7^ = sup((i^) and one 
by one open dense subsets 0„: n G a; of the forcing P. Literally this means 
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that at round n he indicates the ordinal 7„ e + 1, the open dense set 
On and the finite collection of finite sets d^: m E n such that in the future 
dm n (n) = cZ^, for all numbers m E n. 
(2) Eve produces a descending chain pn' n E uj of conditions below p. Eve is 
allowed to tread water, that is, to wait for any finite number of rounds before 
producing the next condition, but she must make sure that Pn+i £ On- 

Eve wins if the filter g G P generated by the set of her answers meets all the 
dense sets necessary so that the expression e/g makes sense, and the set e/g has 
finite intersection with all the sets dn' n E oj. The game is Borel and therefore 
determined by [M]. 

1.7. Claim. Eve has a winning strategy. 

Proof. If this is not the case then Adam must have a winning strategy a. I will 
derive a contradiction. 

First, a small observation. Given a condition q E P and a finite set 7m : m e n of 
limit ordinals below /3 + 1, there must be a number k such that for every collection 
dm' m E n of sets of ordertype u with sup{dm) = 7m) there is a condition q < q 
forcing Vm E n e D dm C c^^{k). If this failed for some condition q and ordinals 
jm- rn E n, for each number k E u there would be a conterexample d^: m E n. For 
each number m e n let then hm be the "diagonal union" of the sets d^, so that 
= {jkei^m. ^ ^ ^he ordinals between c^^{l — 1) inclusive and c^^(/) are 
concerned, this for all numbers I E uj. By the properties of the name e, there then 
must exist a condition q <q and a number k such that q Ih Vm e n eflfe^ C c^^ {k). 
This contradicts the choice of the sets d^: m E n. 

Now let Eve face the strategy a. By induction on n E uj she will construct a 
counterplay with intermediate positions = tq C ri C . . . and she will also create 
a log of conditions p = po > Pi > ■ ■ ■ and numbers ko E ki E . . . so that the 
following inductive conditions are satisfied: 

(1) Tn+i obtains from t„ by Eve's waiting for some time and then playing Pn+i- 

(2) Pn+i E On and Pn+i decides whether the n-th ordinal below P in some fixed 
enumeration belongs to the set e or not. 

(3) at the position the strategy a has already decided what the finite set 
dm n c^^ (kn) is going to be, for each m E n. 

(4) letting be the finite set the strategy a indicated as dm(^c^^{kn), Pn+i ll~ 
e n d'!^ C c^^{km+i), this for all m E n. 

If Eve succeeds in doing this, then in the end she won: writing g for the filter 
generated by her answers, (4) shows that for all numbers n, e/g D dn C 7n(fcn+i) 
and since the set dn is cofinal in 7^ of ordertype the intersection e/gCidn is finite, 
as desired. This will complete the proof of the Claim. But in order to maintain the 
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inductive conditions (1-4) Eve also needs to maintain the following: 

(5) for every collection bm- m E n oi cofinal subsets of ordinals 7^ of ordertype 
uj there is a condition q <p„ such that for each m E n q\\- er^hm C c-^^ {kn)- 

To start the construction, Eve puts tq = 0,po = P and kQ = 0. The items (1-5) are 
vacuously satisfied. Suppose Tn,Pn,kn have been constructed. Then Eve looks at 
the objects dm' m E iv, jrn' m G cu, Om'- m E u the strategy a produces if she treads 
water from the position t„ on. ("What would you do if you did not have me?") 
By (5), there is a condition q < Pn such that for all m e n g Ih e n dm C c^^{kn). 
Let Pn+i < g be some condition in the dense set 0„ that decides whether the nth 
ordinal below /3 in some fixed enumeration belongs to the set e or not. Let k^+i 
be a number above kn such that for all sets bm' 1^ ^ n + 1 cofinal in the respective 
ordinals 7^,: m G n + 1 of ordertype u> there is a condition q < Pn+i forcing 
e nbm C. c-y^{kn+i) for all m e n + 1. Such a number exists by the observation 
in the beginning of this proof. The position Tn+i is now obtained from by Eve 
waiting until the strategy a commits on the finite sets dm H Cy^{kn+i)'- m e n + 1 
as well as on the ordinal 7^ and the open dense set On, and then plays Pn+i- The 
inductive conditions (1-5) are satisfied and the Claim follows. ("Why, of course 
you would never get anywhere!") □ 

Claim 1.6 immediately follows from Claim 1.7. Suppose p G P is a condition and 
a is Eve's winning strategy in the game starting at p. Whenever M is a countable 
elementary submodel of large enough structure containing the strategy cr, the set 
{e/G: G C M n P is an M-generic filter, p e G} is Borel by [Z, Claim 1.1.3] and 
pred/3-positive. For if it were small, it would be covered by countably many sets 
^dn- n E uj for some sets (i„ C /3 of ordertype uj. Then let Adam play against the 
strategy a, on the way creating these sets dn and enumerating all open dense subsets 
of the poset P in the model M. Since the strategy a is winning for Eve, her answers 
must have generated an M-generic filter G C P (1 M such that e/G ^ Unew -^dn ^ 
desired. □ 

1.8. Lemma. (ZFC+LC) Let (3 be an e-number. Every universally Baire pred^- 
positive subset of Cluhp has a Borel positive subset. 

Proof. I will present a proof which does not mention determinacy except for the 
reference to Claim 1.6. I will show that given an inaccessible cardinal k, in the 
Solovay model obtained from k it is the case that every pred^-positive subset of 
Club/3 has a Borel positive subset. This will be enough. It is well known that if A is 
a universally Baire set and T, S are class trees projecting to complements in all set 
generic extensions such that A = p[T], then the theory of the model (L(R)[p[T]], G 
,p[T]) is absolute throughout generic extensions satisfying DC, if suitable large 
cardinals exist [W]. If such a set A is positive, the theory of L(]R)[p[T]] in the 
Solovay model must see that p[T] is a positive set and that it has a Borel positive 
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subset. Therefore the same must happen in the ground model, proving the lemma. 

So suppose that k is an inaccessible cardinal, G C CoII{ijj, < k) is a generic 
filter and A C Club/3 is a positive set in the Solovay model y(]R fl C V[G]. 

Thus there is a formula a real r G V[G] and an element t E V such that 
V[G] 1= A = {e e Club^: (/)(r, t, e)}. Since the set A is positive, in the model V[r] 
there must be a partial order P of size less than k and a P-name e for a closed 
subset of (3 of ordertype (3 with finite intersection with all F[r]-sets of ordertype a;, 
such that P Ih Coll{ijj, < k) Ih (/>(f, i, e). 

Now apply the proof of Claim 1.8 to see that the set S = {e G Club^: e is 
y[r]-generic for the poset P} is Borel and pred/j-positive. Also i? C A, completing 
the proof of the lemma. □ 

2. The tower of the ideals pred^ 

The forcing CL for adding a closed unbounded subset of u)i which escapes guess- 
ing by the ground model sets is obtained as the tower of the posets CL/3. The 
situation is somewhat analogous to the nonstationary tower forcing. 

2.1. Definition. The forcing CL is the union of all forcings CL/3 for (countable) 
e-numbers fi. For a condition p G CL write fip for the unique countable ordinal fi 
such that p G CL/3. The ordering is defined hy q < p if I3p < j3q and for every set 
e e q, ef] Pp e p. Thus if Pp G Pq and q <p then P e f^q. 

In this section I will show that the CL extension is canonically given by a closed 
unbounded set £'gen C uji and that the forcing CL is proper. In the next section I 
will argue that the countable support iteration of the forcing CL isolates the car- 
dinal invariant b and forces the failure of the weak club guessing principle, proving 
Theorem 0.3. 

2.2. Definition. The CL-name Egen is defined as the name for the set of those 
ordinals 7 G for which there is a condition p in the generic filter such that 

7 e f]p. 

2.3. Lemma. 

(1) CL Ih the generic filter is the set of those conditions p G CL such that 
Egen nPp Ep. 

(2) CL Ih Egen <Z u>i is a closed unbounded set which has a finite intersection 
with all ground model sets of ordertype u. 

Proof. For the proof of (1) first observe that if p G CL is a countable union p = 
[j^Pn of Borel sets then p forces that one of the sets Pn appears in the generic 
filter. For let q < p. Writing q^ — {e E q: e D Pp E Pn} , it is clear that q — [J^ 
and so one of the sets qn is pred/j^^ -positive. Then the condition qn ^ Q. forces 
Pn into the generic filter-it is stronger than pn- 
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This means that if G C CL is a generic filter and (3 is an e-number such that for 
some condition p e CL/3, p e G, then the ultrafilter G fl CL/3 respects countable 
disjunction from the ground model. It is well known that for any such ultrafilter on 
the algebra of Borel subsets of a Polish space there is a singleton {e} which is the 
intersection of all the sets in the ultrafilter. It is clear that e = Eg^n H /9-otherwise 
there would be an ordinal 7 G /3 such that {/ G Club/3 :7G/}gG'<A7G -Egen, 
contradicting the definition of the name Egen- (1) follows. 

(2) is left to the reader. □ 

2.4. Lemma. The forcing CL is proper. 

Proof. The proof follows the lines of the argument for Lemma 1.5. Fix a condition 
p G CL and consider the following infinite game between players Adam and Eve. 

(1) Adam produces on a fixed schedule, finite piece by finite piece, subsets 
dn- n G a; of a;i of ordertype u>, one by one ordinals 7n = supdn and 
one by one open dense subsets On- n G a; of the forcing CL. Literally this 
means that at round n he indicates the ordinal 7^, the open dense set On 
and the finite collection of finite sets d^: m & n such that in the future 
dmf^lm{n) = d^. 

(2) Eve produces a descending chain p^. n & uj oi conditions below p. Eve is 
allowed to tread water, that is, to wait for any finite number of rounds before 
producing the next condition, but she must make sure that Pn+i G On and 

7n G (5p^^^. 

(3) Additionally, when Eve played Pm in the very next round Adam can play 
a finite set Xn of countable ordinals larger than f3p^. When Eve plays the 
condition Pn+i she is required to do it so that Xn C and that every 
set e G Pn+i is disjoint from the set Xn- 

Eve wins if the filter g C CL generated by the set of her answers meets all the 
dense sets necessary so that the expression Eg^n H sup„ 7^/(7 makes sense, and the 
set Egen n sup^jn/g hcis finite intersection with all the sets dn- n E u. The game 
is Borel and therefore determined by [M] . The proof of the following claim repeats 
the argument for Claim 1.7 almost verbatim. 

2.5. Claim. Eve has a winning strategy. 

Now let p G CL be an arbitrary condition and let M be a countable elementary 
submodel of a large enough structure containing the condition p as well as some 
Eve's winning strategy a in the above game. Write (3 = M Huji. I will prove that 
the Borel set q = {e E Club^: eH I3p E p and e is an M-generic club for the poset 
CL} is pred/3-positive. This will complete the proof of the lemma, since then q < p 
will be a condition which by Borel absoluteness and Lemma 2.3(1) forces Eg^n H $ 
to be M-generic, therefore it is the required master condition for the model M. 
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So let dn' n e a; be a countable collection of subset of /? of ordertype uj; I must 
produce a set e E q which has finite intersection with all of them. Just as in the 
proof of Lemma 1.5, this set will obtain as a result of a suitable play against the 
strategy a, however here a little more sophistication is needed to obtain the required 
play. 

First of all, by rearranging the collection of the sets dn' n E u and taking diagonal 
unions if necessary, I can assume that it comes in the form d-y: 7 e /? + 1 limit so 
that sup((i-y) = 7. Inside the model M it is possible to find a suitable large structure 
Hq and countable elementary submodels Nq G A^i G . . . of it so that p,<7 E Nq and 
M n Hff — [j^N^. Of course, the A^-sequence itself will not be in the model M. 
And it is possible to find enumerations 7^: n G a; of countable limit ordinals in M 
and On- n E UJ oi open dense subsets of the poset CL in M so that 7„ and On are 
both in the model N^- 

By induction on n G a; build partial plays tq C ti C . . . against the strategy a 
so that 

(1) Tn G Nn and the play Tn ends with Eve finally making the move Pn 

(2) in the first round m„ of the play Tn+i after ended, Adam puts Xn = 

Nn+l ndf^XNn, 7m„ = 7n and Om^ = On 

(3) Adam plays so that in the end the infinite subset of 7n he produced is 

exactly d^^. 

This is easily possible. Look at the filter g generated by the conditions Pn'- n E u 
produced by the strategy a in the course of the play Tn- Clearly the filter g C CL 
is M-generic, contains the condition p and Eg^n Ci /3/g f] d^ is finite for all limit 
ordinals 7 G The last thing to verify is that the intersection Eg^n H /?/^ fl is 
finite. But Adam's moves Xn were chosen exactly so as to guarantee that Eg^n H 
P/g Ddp C A^O) and the model A^o contains only a finite piece of the set dp. □ 

3. The iteration 

In this section I will finally present the proof of Theorem 0.3. Argue in the theory 
ZFC+LC. Look at the countable support iteration P of the poset CL of length c"*". 
This iteration adds generic clubs ^^q: a G c"*". By a standard properness and chain 
condition arguments, P collapses c to Ki and leaves other cardinals standing, it 
forces WCG to fail and so it makes b = K2. Suppose that y is a tame cardinal 
invariant, defined as min{|A|: A C M, A Vx G M3y E A 9{x,y)}, where the 
quantifiers in the formula (p range over natural numbers or elements of the set A 
and ^ is a projective formula making no mention of the set A, and suppose that 
y < b holds in some forcing extension. I will prove that P forces y = to hold. 
This will conclude the proof of Theorem 0.3. 

Without loss of generality I can assume that the continuum hypothesis holds, 
because the forcing with the first u>i many copies of CL restores the continuum 
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hypothesis and the whole argument below can then be repeated in the resulting 
model. 

First, let (3 be an e-number and a be a countable ordinal. Arguing as in [Z] 
using the results of Section 1 of the present paper, define a presentation of the 
countable support iteration of the posets CL^ of length a with the following two 
general definitions and a lemma: 

3.1. Definition. Let Club|^ denote the collection of all a-sequences of elements 
of Club;3. The set CL^ consists of those nonempty Borel sets p C Club^ satisfying 
the following conditions: 

(1) for every ordinal 7 6/3 the set p f 7 = {e f 7: e G p} is Borel 

(2) for every ordinal 7^/3 and every sequence e e p |~ 7 the set of all sets 
/ e Club^ with e*^/ e p f 7 + 1 is pred./3-positive 

(3) whenever eo G p f 70, ei G p t 71, 6*2 . . . are sequences such that cq C e 1 C 
. . . then {j^Cnep \ Un7n- 

The ordering is that of inclusion. 

3.2. Definition. The ideal pred^ on Club^ is the collection of those sets B C 
ClubJ^ for which Adam has a winning strategy in the game G{B). The game G{B) 
lasts a rounds, and at each round 7 G o: Adam plays a Borel set in the ideal 
pred/3 and subsequently Eve plays a set G Club/3 that does not belong to the set 
Xj. Eve wins if the sequence (e^: 7 G a) belongs to the set B. 

3.3. Lemma. 

(1) The poset CL^ is forcing equivalent to the countable support iteration of the 
posets Chp of length a. 

(2) (ZFC+LC) For every projective set B C Club^, either the set is pred^- 
small or there is a condition q G CL^ with q <Z B. 

The proof of the lemma follows the lines of [Z, Section 1] verbatim, using Lemmas 
1.5 and 1.8 of the present paper. Now back to our particular setup. The key step 
in the proof of Theorem 0.3 is 

3.4. Lemma. There is a set A C M such that 4>{A) holds and for every e-number 
P, every countable ordinal a, every condition p G CL^ and every Borel function 
f-.p—^M. there is a condition q < p and a real y & A such that for every x & q 
9{f{x), y) holds. 

Proof. This is similar to [Z, Section 2]. Note that the assertion to be proved is Sf , 

so it is enough to verify it in some generic extension by the E^-absoluteness theorem 
of Woodin. Well, move into the postulated generic extension V[G\ satisfying j; < b 
and there choose a set A C M of size 3; < b such that 0(A) and Vx G M3y E A 9{x,y) 



AN INTERPOLATION THEOREM 



11 



both hold. Working in the model V[G] I will show that the set A has the required 
properties. 

Let P,a,p & CL^, /: p — M be arbitrary as in the statement of the lemma. For 
every real y E A let By = {e E p: 9{f{e},y)}. If one of these sets is predj^-positive 
then by the dichotomy of Lemma 3.3(2) applied in the model V[G] we are done. 
So it is enough to derive a contradiction from the assumption that these sets are 
all pre -small. In such a case, choose winning strategies cr^: y e ^ for Adam in 
the respective games G(By). By induction on 7 e a choose sets Cj such that at 
every stage S E a + 1 of the induction, the sequence {e^: 7 G 5) belongs to the set 
p \ S and is a legal partial counterplay against all the strategies ay. The inductive 
assumption clearly persists at limit stages due to the countable support condition. 
To get the next real rj, observe that all the sets ay{{e^: 7 e 5)): y e A the various 
strategies ay advise Adam to play are pred^-small, and there are only y < b many 
of them. By Lemma 1.3, their union is still small and does not cover the positive 
set {e: (e^: ^ E S)"^e E p \ 6 + 1}. Just choose es in this set and outside of the 
union. 

In the end, look at the sequence e = {e-y: 7 G a) and the real x = /(e)- Since 
the sequence e is a legal counterplay against all of the winning strategies ay: y E A, 
it must be the case that for every y E A, 0{x,y) fails. But this contradicts the 
assumed properties of the set ^4. □ 

Let A C M be as in the previous Lemma. I will show P Ih (f){A) A V,x G M3y G 
A 9{x,y). This will complete the proof of Theorem 0.3; p = Nli will hold in the 
P-extension too as witnessed by the set A of size = Ki. 

Now of course P Ih 0(^) because of the low syntactical complexity of the formula 
</). However, in order to prove P Ih G B3y G A 0{x,y), I need to understand all 
the possible P-names for reals. The key idea is the approximation of such names 
by CL^ names for suitable ordinals /3 and a. This approximation is facilitated by 
another general lemma: 

3.5. Lemma. 

(1) Let /3 be an e-number, let a be a countable ordinal and let n: a ij2 be 
an order-preserving map. Then it naturally extends to a map tv: Club^ 

Club^"^*-'^'' and to an order-preserving map it: CL^ P such that for every 

condition p, 7r{p) Ih (-E'7r('y) fl /3: 7 G a) G Tv"p. 

(2) Let r E P be an arbitrary condition and let M be a countable elementary 
submodel of some large structure containing the condition r. Writing (5 = 
M HuJi, a = o.t.Mr\u!2 and tt: ck — > Mnct;2 for the unique order-preserving 

bisection, there is a condition p G CL^ such that for every sequence e E p the 
sequence 7f(e) is M-generic for the poset P, compatible with the condition 
r. Necessarily Tt(j)) is a master condition for the model M stronger than r. 



12 



JINDRICH ZAPLETAL 



Proof. (1) should not need an argument. For a sequence e e Club^, 7f(e) is just a 
reindexing of it. And for a condition p e CL^, 7r(p) is the condition r in the poset 
P with domain 7r"a so that for each ordinal 7, r \ 77(7) ll~p^(^) i^i'^il)) = {/ ^ 

Club^:(E^(5):5e7)-/epr7 + l}- 

(2) is a completely standard countable support iteration argument using the 
proof of Lemma 2.4. Set 7r(a;) = uj2- By induction on 7 G a + 1 prove that: (IH) 
for every ordinal 5 G 7, every condition ps G CL^ such that for every sequence 
e & PS the sequence 7f(e) is M-generic for the poset ^^(5), and every condition 
r G M n P7r(7) with 7r{ps) < r \ tts there is a condition py G CL^ such that 
Ps = P-y \ S, Tt{py) < r and for every sequence e G p-y is M-generic for the poset 
Ptt . (2) is then the application of this general fact to 5 = and 7 = 0;. The last 
sentence of (2) follows by a borel absoluteness argument and (1). 

So suppose that the induction hypothesis IH has been verified up to an ordinal 
7. There are two cases. First let 7 = 7 + 1 be a successor ordinal, and 5 G 7,^5 G 
CL^ and r G P^i^y) be as in IH. Then use IH at 7 to get the suitable condition 
Py G CL^ and let = {e G Cj: e f 7 G and 6(7) is an M[7f(e \ 7)]-generic 
club for the poset compatible with the condition r{'y)/n{e \ 7)}. It is easy modulo 
the proof of Lemma 2.4 to check that this is the required condition. Second, let 
7 = sup^ 6n be a limit ordinal, a supremum of an increasing sequence of smaller 
ordinals, and let Sq = d,ps G CL^ and r G Pni-y) be as in IH. Disregarding the 
condition ps for a second, enumerate the open dense subsets of the poset P^i'Y) 
the model M by On- n E uj and by induction on n obtain a sequence of conditions 
r = ro > ri > r2 > . . . in P^(^) n M such that Tn+i \ Sn = Tn \ dn and Vn \ 6n \^Ps^ 
for some condition s G On, s \ 6^ belongs to the generic filter on Ps^ and s is equal 
to Tn+i above Now using IH at the ordinals 5„ in their turn, find conditions 
ps„ G CL^" as in IH so that 7r(psJ < Tn \ Sn and ps„ = ps„+i \ Sn- In the end, 
Pj = {e: yn & CO e \ Sn & Ps^} is the desired condition in CL^. □ 

Now suppose that ro G P is a condition and tq Ih i; is a real number. I will 
produce a stronger condition ri and a real y ^ A such that ri Ih 9{x,y). This will 
complete the proof of Theorem 0.3. Well, choose a countable elementary submodel 
M of a large enough structure containing the condition ro and the name x. Write 
/9 = M n cui, a = o.t.M n UJ2 and n: a ^ M n UJ2 for the unique order-preserving 
bijection and find a condition p G Chp as in Lemma 3.5(2). Let /: p — M be the 
Borel function defined by /(e) = x/tt (e). Note that the latter expression makes sense 
since the sequence 7f(e) is M-generic for the poset P. By the properties of the set A, 
there must be a condition q < p in the forcing CL^ and a real y & A such that for 
every sequence e G g 0{f{e), y) holds. Consider the condition ri = Tt{q) < Tt{p) < tq 
in the forcing P. 

It follows from the choice of g. Lemma 3.5(1) and a Borel absoluteness argument 
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that ri Ih a; = f{{ET^(^^) fl /3: 7 G a)) and 9{x,y). This completes the proof of 
Theorem 0.3. 

Theorem 0.2 immediately follows. If y is a tame cardinal invariant such that 
ZFC+LC does not prove b < y, then in the consistent theory ZFC+LC+f < b 
one can apply Theorem 0.3 to see that some partial order forces ZFC+LC+y = 
«i+WCG fails. Thus ZFC+LC does not prove y = Ki ^WCG. 
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